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Abstract. In this paper, we show that the theory of tame fields of equal char- 
acteristic admits (relative) quantifier elimination in an appropriate language. 



1. Introduction 

In 0, the first author asked the question: do there exist functions definable in 
the theory of tame fields such that in the language of valued fields enriched by 
these functions, every substructure admits a henselization which is a tame field? If 
this is true, it follows from the results in [3l that the theory of tame fields admits 
quantifier elimination relative to what is called 'amc-structures of level 0' in [3 , in 
this enriched language. In the present paper, we show that such functions do exist, 
more precisely, that one can enrich the language of valued fields with countably 
many predicates A, £'„ and for n G N, which do the job. However, the amc- 
structures are a little complicated to use. So we will simplify the results by passing 
to residue- valuation structures (RVs) , which were studied in ^ . Our main theorem 
(Theorem 4.5) is that, in the language of valued fields together with the predicates 
A, En and iJ„, for n G N, the theory of tame fields of equal characteristic admits 
quantifier elimination relative to the RVs. 

The paper is organized as follows. In the next section, we list preliminaries 
about RVs and tame fields required for the paper. The goal of Section 3 is to prove 
Theorem 3.6. The proof is essentially the same as in [3 , but rewritten in the RV 
language. In Section 4, we introduce the predicates A, E„ and Hn, and prove our 
main result. 

2. Preliminaries 

Given a valued field K = {K,v), we use the following notation: 

vK — {va I ^ a G K} the value group 

Ck = {a G K \ va > 0} the valuation ring 

iTiK = {a <E K \ va > 0} the valuation ideal 

Kv = Ok/itik the residue field 

IT : Ok — Kv the residue map 

7r(c) or c the residue of an element c G Ok ■ 

By , O^, and (Kv)^ we denote the set of units of K, Ok, and Kv respectively. 
The group 1 + mK of 1-units is a normal subgroup of K^ under multiplication. We 
denote the factor group as 

RVk :=i^V(l + niK), 
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and the natural quotient map as 

rvK : K-" RVk • 

To extend the map to all of K , we introduce a new symbol "oo" (as we do with 
value groups) and define rvK(O) — oo. Though RVk is defined merely as a group, 
it inherits much more structure from K. 

To start with, since the valuation w on K is given by the exact sequence 

f ^ if ^ vK ^ 

and since 1 + thk < O^, the valuation descends to RVk giving the following exact 
sequence 

1 (Kv)'' — i-^ RVk vK ^ 

(note that 0^/(1 + mK) — (Ck/wk)^ — {Kv)^). RVk also inherits an image of 
addition from K via the relation 

©(a;«,...,x(^\z„) = 3z,x(i\...,x(") ex (zrv=rvK(z) A = rvK(a;(^') 

A ■ • ■ A x[!^^ = rvK(x(")) A z = .x^^) + • • ■ + a;^")) . 

For more details on RVk, see [71 Section 9] and [T]. 

We construe RVk as a structure in the language C„ j-,"^ , ©, 1, i;rv}, the 
residue field Kv as a structure in the language of rings :— {+,—,•, 0, 1}, and the 
value group vK as a structure in the language of ordered abelian groups Cqg ■= 
{+, — , 0, <}. We then have the following important result, see [1, Proposition 3.1.4]. 

Proposition 2.1. vK and Kv are interpretable in RVk- 

This proposition essentially tells us that every formula cf) ^ Cr can be encoded by 
a formula <j)„ G C„, such that for all ai, . . . , a„ S Kv, we have Kv \= 0(ai, . . . , a„) 
if and only if RVk H 0rv(''(ai), ■ ■ • , '-(on))- And similarly every formula e Cqg 
can be encoded by a formula (^rv G -Crv such that for all 71 , . . . , 7n G vK and all 
ai, . . . , a„ € RVk with Wrv(aj) = 7^ for 1 < i < n, we have vK |= <p(7i, . . . , 7n) if 
and only if RVk h </'rv(ai, . . . , a„). 

We construe a valued field K as a structure in the language of fields together with 
a divisibility predicate C^f '■= {+, — , , 0, 1, D^}, where the divisibility predicate 
is defined as Dy{x, y) if and only if v{x) < v{y). The valuation ring Ok and the 
maximal ideal mK can be defined in this language as Ok = {x G K \ Dy{l, x)} and 
TTiK = {x G K \ Dy{l,x) A -^D^{x, 1)}. Because of this observation and because of 
the way we defined RVk, it can be shown that RVk is interpretable in K. In other 
words, every formula T/^rv G ^rv can be encoded by a formula S Cyf, such that 
for all ri, . . . , r„ G RVk and all ai, . . . , a„ e if with rvK(ai) = fj for 1 < « < n, we 
have K |= ^yf{ai, . . . , a„) if and only if RVk h iprviri, . . . , r„). 

An algebraic extension {L, v)\{K, v) of henselian fields is called tame if for every 
finite subextension {K' ,v)\{K,v), the following holds: 
(Tl) the residue field extension K'v\Kv is separable, 

(T2) if p = char(if w) > 0, then the ramification index {vK' : vK) is prime to p, 
(T3) the extension is defectless, i.e., 

[K' : K] = [K'v : Kv\[vK' : vK\. 
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A henselian field is called a defectless field if each of its finite extensions is 
defectless. An arbitrary valued field is called a defectless field if its henselizations 
are defectless fields. A valued field is called a tame field if it is henselian and 
every algebraic extension is a tame extension. A tame field (if, v) is characterized 
as being a henselian defectless field with a perfect residue field and a p-divisible 
value group {p = char(i^w) > or p = 1 otherwise) [61 Lemma 3.10]. A tame field 
is also perfect j6] Lemma 3.6]. Note that the properties of being a defectless field 
or a tame field are first-order [SI Sections 4 and 7] . Examples of tame fields (and 
hence, defectless fields) include algebraically closed valued fields, henselian fields 
with residue characteristic 0, and algebraically maximal Kaplansky fields. See [2] 
for details on tame fields. 

A general not necessarily algebraic extension {L,v)\{K,v) will be called pre- 
tame if the following holds: 

(PI) the residue field extension Lv\Kv is separable, 

(P2) Hp — cha,r{Kv) > 0, then the order of every torsion element of vL/vK is 
prime to p. 

Note that every extension of a tame field is pre-tame, and that every algebraic 
pre-tame extension of a henselian defectless field is tame. 

An extension {L,v)\{K,v) of valued fields is called immediate if vL = vK 
and Lv = Kv. A valued field K is called algebraically msLximal if it does not 
admit proper immediate algebraic extensions. Since henselizations are immediate 
algebraic extensions, every algebraically maximal field is henselian. 

We end this section by mentioning two important properties that the elementary 
class 1 of tame fields has. For details, see [2]. 

(IME) "Immediate extensions are equivalent" : if K, L, F G T and L and F are 
immediate extensions of K, then L =k F. 

(RAC) "Relative algebraic closures" : if L S T, the quotient vL/vK is a torsion 
group and the extension Lv\Kv is algebraic, then the relative algebraic 
closure L' of K in L is an element of T, and L|L' is immediate. 

3. Embedding Lemma 

Our main goal in this section is to show that embeddings at the level of RVs 
can be extended to embeddings of tame fields under suitable conditions. Before 
we make this more precise, let us first recall from the structure of a finite tame 
extension L|K of henselian fields. 

Suppose L|K is a finite tame extension of henselian fields. Then the residue 
field extension Lv\Kv is finite and separable, hence simple. Let c be a generator 
of it. We choose a monic polynomial f{x) e Ok [2;] whose reduction modulo v is 
the irreducible polynomial of c over Kv. Since the latter is separable, we may use 
Hensel's Lemma to find a root c G L of f{x) with residue c. From general valuation 
theory, it follows that the extension K{c)\K is of the same degree as Kv{c)\Kv and 
that K{c)v = Kv{c) = Lv. 

Similarly, since L\K is a finite extension, the group vL/vK is a finite torsion 
group, say 

vL/vK = Z-{ai+ vK) x • • ■ x Z • (a^ + vK) 

(we set r — Q \i vL — vK). For any a ^ vL\ vK, take n e N to be the order of 
a + vK, and a ^ L such that v{a) — a. Then w(a") = na G vK, and thus there is 
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some b £ K such that v{ba^) = 0. Then 7r(6a") <E Lv = K{c)v is not zero, and there 
is some h{x) G OK[a;] with 7r(a^"5^^/i(c)) = 1. By minimahty of n and condition 
(T2) for tame extensions, n is prime to p if chsLV^Kv) = p > 0. Hence, by Hensel's 
Lemma, we can find oq G i such that Aq = a^"b~^h{c); putting d = aao G L, we 
get 6d" — h(c). Using this procedure for 1 < i < r, we choose elements 

• ni G N such that ^ riiai G vK, 

• bi £ K with vbi = —niai , 

• di £ L with vdi — ai and feid"' = hi{c), where 

• h, G Ok[X] with vhi{c) = 0. 

We show that L — K{c, c?i, . . . , d^). We have that = vdi G vK{c, di, . . . , d^) C 
vL = vK ® Z • ai © • • • © Z • for 1 < i < r, so vK(c, di, . . . ,dr) = vL. Similarly, 
c G K{c, di, . . . , dr)v C Li; = iiri;(c), so K(c, di, . . . , d^)''^ = Lv. Being an algebraic 
extension of the tame field K, also {K{c,di, . . . ,dr),v) is a tame field (cf. [6]). 
Hence, the finite extension {L,v)\{K{c,di, . . . ,dr),v) must be defectless. As it is 
also immediate, it must be trivial, showing that L = K{c, di, . . . , d^), as asserted. 

Moreover, if K C F and z,ti, . . . ,tr F are such that f{z) ~ and bit^' ~ hi{z), 
then 

(c,di,...,dr) 1-^ {z,ti,...,tr) 

induces an embedding of i in over K. Since K is henselian, this is valuation 
preserving, i.e., an embedding of L in F over K. 

Using this "normal form" for finite tame extensions, we prove the main embed- 
ding lemma for tame algebraic extensions: 

Lemma 3.1. Let K be an arbitrary valued field, L a tame algebraic extension 
of some henselization o/K, andF an arbitrary henselian extension o/K. //L is 
embeddable inF ouerK, t/ien RVl is embeddable into RVf ower RVk- Conversely, 
every embedding r of RVl in RVf over RVk may be lifted to an embedding of L 
in F over K which induces r. 

Proof. Since RVk can be interpreted in K, the proof of the first statement is 
obvious. 

For the second part, let r be an embedding of RVl in RVp over RVk. Since 
both L and F are assumed to be henselian, they both contain henselizations of K. 
By the uniqueness property of henselizations, these are isomorphic over K and we 
may identify them. This henselization has the same RV structure as K: for every 
a in a henselization of K there is some a' € K such that v(a — a') > va. But then 
by [71 Lemma 9.1], rvK(a) = rvK(a'), i.e., they have the same images under rvK. 
Hence, it suffices to prove our lemma under the additional hypothesis that K is 
henselian. 

As in [21 Lemma 3.1], it further suffices to prove our lemma only in the case 
of L|K a finite extension of henselian fields. By the remark preceding our lemma, 
it suffices to find an image in F for the tuple (c, di, . . . , d^) in order to obtain an 
embedding of L in F over K. Recall that this tuple satisfies 

/(c) = and /\ hie) ^ A t(/i,(c)) = 6,d^% 

l<i<r 

where bi = rvL(6i) and di — rvL(di). Since r is an embedding of RVl in RVf over 
RVif , we find x — t(c) G Fv and yi — T{di) G RVf for 1 < i < r, such that the 
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following is satisfied in F: 

fix) = and /\ h,{x) ^ A i(/i,(.t)) = hy^\ 

l<i<r 

Since / is irreducible and separable over Kv, the zero x is simple and thus, by 
Hensel's Lemma, gives rise to a zero z G F of f with residue x. Now, for each 
1 < i < r, pick Ci d F such that rvF(ei) = yi. Since hi{x) ^ 0, we have 

iVF{hi{z)) = L(hi{z)) ^ i{h{x)) = biy'l' = rvF(6ie"'), 

that is, hi{z)bY^eY"'' = 1 mod mp- So the polynomial 

P{X) = X"- - h,{z)b-^er'^ e Of[X] 

reduces modulo v to the polynomial X"' — 1 which admits 1 as a simple root 
since rij is not divisible by the characteristic of Kv. By virtue of Hensel's Lemma, 
P{X) admits a root e[ in the henselian field F. Putting :— e'^Ci € F, we obtain 
bit^' = hi{z). Consequently, the assignment (c, rfi, . . . , d^) H> (z, fi, . . . , t^) induces 
an embedding of L in F over K. 

It remains to show that this embedding is a lifting of r. This will follow if we 
are able to show that the assignment {c,di, . . . ,dr) i— >■ {x,yi, . . . ,yr) determines 
an embedding of RVl in RVp over RVk uniquely. Since c generates Lv over 
Kv, it just remains to show that the elements di,. . . ,dr generate RVl over the 
group compositum RVk ■l{Lv)^ . Given an element a G L, our choice of the di's 
implies that there exist integers mi,.. . ,mr, an element d' G K and an element 
g{c) € 0-k[c] of value such that the value of a~^c?™^ • ■ ■ d^^ d' g{c) is and its 
residue is 1. Hence, 

rvL(a)=Jr---d>-rvK(d')-^(5(c)) 
with rvK(d') G RVk and i{g{c)) £ l{Lv)^ . This concludes our proof. □ 

Let us now deal with non-algebraic extensions, and first handle the case where 
K is a defectless field, F is a henselian extension field of K and L|K a pre-tame 
extension which admits a valuation transcendence basis T, i.e., T is a transcendence 
basis of L\K of the form 

(1) T = {xi, j/j I i e I,i e J} such that : 

(a) the values vxi, i G I, form a maximal system of values in vL 

which are rationally independent over vK, and 
(6) the residues yj,j E J, form a transcendence basis of Lv\Kv. 

Now an embedding r of RVl in RVp over RVk induces an embedding p of Lv 
in Fv over Kv, and an embedding a of vL in vF over vK. Choose a set T' = 
{x'i,y'j \ iEl,jEJ}cF such that wx- — cr{vxi) and y'j — p{yj). Then T' is a 
valuation transcendence basis of the subextension {K(T'),v)\'K of F|K. As shown 
in the proof of Lemma 5.6 (Embedding Lemma I) of [B], the assignment Xi i— x'^, 
i E I, yj M- y'j, j € J, induces a valuation preserving isomorphism from (K{7'),v) 
onto {K(T'),v) over K which induces the embedding a on the value groups and 
the embedding r on the residue fields. As in the proof of Lemma 3.1, we wish to 
show that it determines a unique isomorphism of the residue-valuation structures 
ofK{T) and K{V). 
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By Lemma 2.2 of [6 , the residues yj, j 6 J, generate K{T)v over Kv. Therefore, 
it remains to show that the elements Xi — rv(;f (7-) (xi) generate Ky(^K{T),v) over 
the compositum RVk ■i{K{T)v)^ . Again by the cited lemma, the values vxi, i € I, 
generate vK{T) over vK. Hence for every element a e K{T), there exist ii, . . . , v G 
/, integers mi, . . . ,mr, an element d' £ K and an element g € KiJ") of value 
such that the value of a~^a;™^ ■ • ■ x™'''d! q is and its residue is 1. Hence, 

rv(if(r),i;)(a) = 5"' • • • • rvK(rf') • 
with rvK(d') G RVk and G l{K{T)v)^ . Similarly, one shows that W/(^k{T'),v) is 
generated by the elements x'^ = T:v(K(T'),v){Xi) over RVk and the image of K{T')v, 
which in turn is generated by the residues y'y Thus, the above isomorphism between 
K(T) and K{T') is a lifting of the isomorphism of their respective residue- valuation 
structures, which in turn is a restriction of r. Therefore, by identifying K^T) and 
K{T') as a common valued subfield of L and F, and applying Lemma 3.1, we get: 

Lemma 3.2. Let K. be a common subfield of the henselian fields L and F. As- 
sume that L admits a valuation transcendence basis T such that L itself is a tame 
extension of some henselization {K{'T),v)^. Then, for every embedding t 0/ RVl 
in RVf over RVk, there is an embedding o/L in F over K which induces t. 

Let us now look at the case of a general pre-tame extension L|K which admits a 
valuation transcendence basis T- In this case, we need a certain degree of saturation 
of F to be able to lift an embedding r of RVl in RVf over RVk to an embedding 
of L in F over K. Let F be |L|+-saturated. Then, to be able to embed L in 
F over K, it is enough to embed every finitely generated subextension K'|K of 
L|K; and to derive that the so-obtained embedding of L in F is a lifting of the 
embedding of the respective RV-structures, one has to expand the language to 
incorporate the embeddings and use saturation on the expanded language, see [6l 
Lemma 5.7]. Now every finitely generated subextension K'|K is contained in a 
finitely generated pre-tame subextension Lo|K which admits a finite subset To C T 
as its valuation transcendence basis. Thus, Lq is a finite extension of {K{Jq),v). 
By general valuation theory, it follows that vLq/vK[To) and Lqv\K{To)v are finite. 
Further, vLq/vK and Lov\Kv are finitely generated by [6l Corollary 2.3]. Since 
Lo|K is pre-tame, it follows that vLq = r©Z-7i©- • •®Z-7r for some 71, . . . , 7r G vLq 
(where r — dimQQ eg) vLq/vK), with T/vK finite and torsion prime to p (= char 
Kv). Thus, we may choose elements Xi as part of a new transcendence basis 7i 
such that vXi = 7i, 1 < i < r, and p does not divide {vLq : vK{7i))- Since Lov\Kv 
is separable by assumption, we may choose elements yj to form 7i such that their 
residues yjV form a separating transcendence basis of Lqv\Kv. Since K is assumed 
to be a defectless field, the same is true for {K{Ti),v) by virtue of Theorem 
3.1]. This shows that for {K{Ti),v)'^, the henselization inside of Lg, the finite 
extension Lq\{K {Ti) , v)^ is tame. The lifting of an embedding of RV-structures to 
an embedding of Lg (and hence of K') in F over K now follows by Lemma 3.2. 

Finally, we have to deal with the case where L|K does not admit a valuation 
transcendence basis. Take T as in (1) and form the subfield L" := {K{T), v) of L. 
By definition of T, the quotient vL/vL" is a torsion group and Lv\L"v is algebraic. 
Let L' be the relative algebraic closure of L" in L. Then L'|K admits a valuation 
transcendence basis and L|L' is an immediate extension. If L is a member of some 
elementary class /C which has the (RAC) property, then L' G K,. We have thus 
proved the following: 
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Lemma 3.3. Let K. be a common defectless subfield of the henselian fields L and F 
such that L|K is a pre-tame extension. Assume that h is a member of an elementary 
class JC of valued fields which has the (RAC) property. Then there exists a subfield 
L' G /C 0/ L which admits a valuation transcendence basis and such that L|L' is 
immediate. Moreover, if F is an \L\'^ -saturated extension of K, then for every 
embedding r o/RVl in RVp over RVk, there is an embedding ofL' in F over K 
which induces t. 

Coming back to model theory, since RVk can be interpreted in K, one derives 
the following 

Lemma 3.4. //K* is an elementary extension o/K and a special model of cardi- 
nality K > card K, then RVk* is an elementary extension of RVk which is also a 
special model of cardinality k. 

By virtue of this lemma and a standard back and forth argument, Lemma 3.3 
yields 

Lemma 3.5. Let /C be an elementary class of henselian fields which has the (RAC) 
property, and let K 6e a common defectless subfield o/L,F € /C such that L|K and 
F|K are pre-tame extensions. IfBVi, =rvk KVf, then there exist elementary ex- 
tensions L* and F* o/L and F which contain relatively algebraically closed subfields 
L' and F' respectively such that 

(a) l',f'gx;, 

(b) L' and F' are isomorphic over K, 

(c) L*|L' and F*\F' are immediate extensions, 

(d) RVl. =rvk. KVf.. 

As a result, we obtain the following: 

Theorem 3.6. Let K, be an elementary class of henselian fields which has the 

properties (LME) and (RAC). Further, let "K. be a common defectless subfield of 
L,F € /C such that L|K and F|K are pre-tame extensions. Then L =k F is 
equivalent to RVl =rvk RVf- 

Since the elementary class T of tame fields enjoys the properties (IME) and 

(RAC), we get the following as an immediate corollary to this theorem. 

Corollary 3.7. Assume that L and F are tame fields and that K is a common 
valued subfield ofh and F. If any henselization o/K is a tame field, then L =k F 
is equivalent to RVl =rvk RVf- 

4. Quantifier Elimination relative to RV 

Our goal in this section is to show that the theory of tame fields of equal charac- 
teristic admits quantifier elimination relative to the RVs in an enriched language. 
For this, we will use the substructure completeness test, which says that a theory 
eliminates quantifiers if and only if every two models of the theory are equivalent 
over every common substructure. Corollary 3.7 gives a hint. If wc can enrich our 
language by adding definable predicates that guarantee that every substructure of 
a tame field admits a henselization which is a tame field, we will be done. This is 
what wc arc going to achieve in this section. 

Recall that for valued fields of residue characteristic zero, "henselian" , "henselian 
defectless" and "algebraically maximal" are all equivalent, and also henselian valued 



8 



FRANZ-VIKTOR KUHLMANN AND KOUSHIK PAL 



fields of residue characteristic zero are tame. In positive residue characteristic, 
"henselian defectless" imphes "algebraically maximal" , but the converse is not true; 
"algebraically maximal" implies "henselian", but does not imply "defectless" in 
general. However, it holds for perfect fields of positive characteristic [6l Part (a) 
of Corollary 3.12]. We will now give a different characterization of algebraically 
maximal fields in terms of a notion called "extremality" , which in turn is easier to 
express by a predicate. 

Definition 4.1. If / is a polynomial over K in n variables, then {K,v) is said to 
be extremal with respect to / if the set 

{u(/(ai,...,a„)) I ai,...,a„ G Ok} Q vK U {oo} 

has a maximum. A valued field {K, v) is called extremal if for all n £ N, it is 
extremal with respect to every polynomial / in n variables with coefficients in K. 

With this notion of extremality, we have the following theorem, see 5, Theorem 
1.5]. 

Theorem 4.2. A henselian valued field {K,v) of characteristic p > is alge- 
braically maximal if and only if it is extremal with respect to every polynomial in 
one variable over K of the form 

n 

b^ + Y,b,XP''\ n€f^,bo,b,,...,b^€K. 

i=l 

We now give a characterization of tame fields in positive characteristic. 

Theorem 4.3. Let K = {K,v) be a valued field of char K ^ p > 0. Then K is 
tame if and only if K is algebraically maximal and for every c €z K with vc < 0, 
there is d € or d = such that — x — c — d has a zero in K . 

Proof. \ ] The fact that K is algebraically maximal follows from Lemma 
3.6]. 

Now, let rj be a root oi x^ ~ x — c m some extension field of K. If r/ G then 
we set d — Q and are done. If 77 ^ K, then x^ — x — c is irreducible over K and 
[K{i^):K]^p. 

Consider the set 

v{ri — K) — {v{rj — a) ] a G K} . 
If v{ri — K) C vK'^'^ , then it has no maximal element; this is seen as follows. Pick 
any a E K. Then v(ri — a) < 0. Now, 

(2) {rj^af -{T]-a)=T]P-T]-a'' + a = c-aP + a. 

Since v{ri — a) < 0, we have «((?? — a)^) = pv{ri — a) < v{ri — a). Thus, ^(77 — a) = 

—v{c — flP + a). Set b = (c — + a)^^^] note that b E K since a tame field 
P 

of positive characteristic is perfect (cf. [6]). Then, v{b) = v{ri — a). Moreover, 

{rj — a~ b)P — (r/ — a — 6) ~ c — + a — b^ + b = b. Therefore, f (77 — a — b) = —v{b) = 

1 ^ 

— w(?7 — a) > v{ri — a). With bg ^ a + b E K , we have — bg) > 11(77 ~ so 

P 

v{rj — a) is not a maximal element oi v{r] — K). 

We have now shown that if v{ri — K) C vK'^'^ , then 7;(77 — K) has no maximal 
element. Note that the extension of the valuation v from K to K{rj) is unique since 
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the tame field {K,v) is henselian. So we can apply part (1) of 5, Lemma 2.21] to 
deduce that {K{ri)\K,v) is immediate. Since K is algebraically maximal, it follows 
that K{ri) = K, which is a contradiction. 

Hence, v{r] - K) n vK^° ^ ^. Take a e K such that v{'q - a) > 0. Since 
w(r/ — a) > 0, we have v{{ri — a)^) — pv(rj — a) > 0. In view of ([2]), we obtain that 

v{c~\-a — aF) > mm{v (jj — a), v{{ri — a)^)} > 0. 

If v(c+a — aP) > 0, we set d = 0. If v{c+a — aP) = 0, we set d = — (c+a — a^); in this 
case, v{d) = 0, i.e., d G O^. Now the equation f{x) — x^ — x — {c + a — a^) — d = 
reduces to f{x) = x^ — x = in the residue field Kv. We observe that f{x) — 
has a simple root in Kv, for instance 5=1. Thus, by Hensel's Lemma there 
is a root [3 e K oi f{x) = 0, i.e., /3p - /3 - (c + a - a^) - rf = 0. But then, 
(/? + a)P — (/? + a) — c — d = 0, which means x^ — x — c — d = has a solution in 
K, namely x — f5 + a. Thus, d works. 

[<^=] Conversely, suppose for every c E K with vc < 0, there is d = or c? G 
such that xP — X — c — d has a zero in K. Then it follows from the proof of [H 
Corollary 2.17] that vK is p-divisible and Kv is perfect. The fact that {K,v) is 
tame now follows from [SI Lemma 3.10]. □ 

We are now ready to define our language. For equal characteristic zero, it is 
enough to have the language of valued fields. 

Theorem 4.4. The theory of tame fields in equal characteristic zero admits quan- 
tifier elimination relative to the RVs in the language Cyf. 

Proof. Let L and F be two tame fields of equal characteristic zero with a common 
valued subfield K, also of equal characteristic zero. Since L and F are tame, they 
are also henselian. Therefore, they contain henselizations of K. By the uniqueness 
property of henselizations, these are isomorphic over K and we may identify them. 
Now, the henselization of K is a henselian field of equal characteristic zero, and 
hence, tame. Thus, by Corollary 3.7, L =k F if and only if RVl =rvk KVf- D 

For equal characteristic p > 0, we expand our language by adding predicates A, 
En and iJ„ for n G N, defined as follows: 

A(x) := 3d3^ ( ((d = 0) V (w(d) = 0)) /\ (t?" - 77 - a; - d = 0)) 
En{xo,.-.,Xn) := 3zV?/(^v(.To + ^XiZ^' ^) >v{xo -\-^Xiy^ )^ 

i=l i=l 

n 

Hn{xi,...,Xn,y) 3z(^v(y-z) > A z" + ^a;,z""* ==0^ 

1=1 

We define our new language Cpvf := Cyf U {A} U {En | n e N} U {Hn | n € N} 
for valued fields in equal characteristic p > 0. We now prove our relative quantifier 
elimination result in equal characteristic p. 

Theorem 4.5. The theory of tame fields in equal characteristic p > admits 
quantifier elimination relative to the RVs in the language Cp^f. 



10 



FRANZ-VIKTOR KUHLMANN AND KOUSHIK PAL 



Proof. Let L and F be two tame fields of equal characteristic p > with a common 
substructure K in the language Cpvf ■ Clearly K is a common valued subfield of L 
and F also of equal characteristic p. 

Observe that K is henselian: Let f{x) = a;" + J^i^i 0'ix"'~^ be a polynomial 
over Ok, and let b G Ok be such that vf{b) > = vf'{b). Since ai, . . . , a„, b also 
belong to L, and L is henselian, there is c G L such that v{b — c) > and /(c) = 0. 
Thus, L ^ iJ„(ao, . . . , a„, 6). Since K is a substructure of L in the language Cpvf, 
we have K |= iJ„(ao, . . . , an, b), i.e., there is d € K such that v{b ~ d) > and 
f{d) — 0. In particular, K is henselian. 

Now, observe that K is algebraically maximal: because of Theorem 4.2, it is 
enough to show that K is extremal with respect to every one- variable polynomial 
over K of the form f{x) = bo + ■ Since bo,.-.,bn also belong to 

L and L is algebraically maximal, there is a maximum element in L of the set 
{vf{a) I a G L}. Thus, L |= En{bo, ■ ■ ■ , bn). Since K is a substructure of L in the 
language Cpvf, we have K |= En{bQ, . . . ,bn), i.e., the set {vf{a) \ a G K} has a 
maximum in K. In particular, K is algebraically maximal. 

Finally, observe that K is tame: because of Theorem 4.3, it is enough to show 
that for any c € K with v{c) < 0, there is d G O^ or d = such that — x — c — d 
has a zero in K. Since c also belongs to L and L is tame, there is e G or e = 
such that x^ — X — c — e has a zero in L. Thus, L ^ ^(c). Since K is a substructure 
of L in the language Cpvf, we have K \= A{c), i.e., there is o? G O^ or d = such 
that — X — c — d has a zero in K. In particular, K is tame. 

Thus, by Corollary 3.7, we have L =^^'' F if and only if RVl =rV"k ^^f- 
this last statement, note that since ^(a;), En{xo, . . . , x„) and Hn{xi, . . . , Xn,y), for 
n G N, are definable predicates in the language Cyf of valued fields, it follows that 
L F if and only if L =^^^ F. □ 
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